Flexible data storage system

ABSTRACT

Methods and systems for managing and locating available storage space in a system comprising data files stored in a plurality of storage devices and configured in accordance with various data storage schemes (mirroring, striping and parity-striping). A mapping table associated with each of the plurality of storage devices is used to determine the available locations and amount of available space in the storage devices. The data storage schemes for one or more of the stored data files are changed to a basic storage mode when the size of a new data file configured in accordance with an assigned data storage scheme exceeds the amount of available space. The configured new data file is stored in accordance with the assigned data storage scheme in one or more of the available locations and the locations of the new data file are recorded.

CROSS-REFERENCE TO RELATED APPLICATIONS

This application claims priority pursuant to 35 U.S.C. §119(e) to U.S.provisional application Ser. No. 60/914,671, filed Apr. 27, 2007, whichis hereby incorporated by reference in its entirety.

FIELD OF THE INVENTION

The present invention relates to data storage, and in particular, tosystems and methods for improving the storage, security and access on adata storage system or computer data storage subsystem.

BACKGROUND

Redundant arrays of independent disks, otherwise known as “RAID”, refergenerally to computer data storage schemes that divide and/or replicatedata among multiple hard disk to achieve greater levels of datareliability and increased input/output (I/O) performance. RAID typicallyrequires the use of two or more physical disks which are set up in anarray. Depending on the type of RAID level applied, data may bedistributed and/or copied across the several disks. The array, however,is seen by the computer user and operating system as a single disk.

The fundamental principle behind RAID is the use of multiple hard disksin an array that behaves in most respects like a single large, fast one.There are a number of ways that this can be done, depending on the needsof the application, but in every case the use of multiple disks allowsthe resulting storage subsystem to exceed the capacity, data securityand/or performance of the disks that make up the system.

There are three key concepts in RAID: (1) mirroring, which refers tocopying data to more than one disk; (2) striping, which refers to thesplitting of data across more than one disk; and (3) error correction,in which redundant data is stored to allow problems to be detected andpossibly fixed. Many different RAID levels are available that utilizeone or a combination of these concepts, depending on the systemrequirements. Thus, each RAID level provides various advantages anddisadvantages in protection against data loss, capacity and speed.

The most commonly used RAID configurations are RAID-0, 1 and 5. A RAID 0(striped set without parity) splits data evenly across two or more diskswith no parity information for redundancy. RAID-0 is typically used toincrease performance and additional storage space, but because itprovides no fault tolerance, it does not provide safeguards for datarecovery in the event of disk failure.

A RAID-1 (mirrored set without parity) creates an exact copy or mirrorof a data set on two or more disks. A RAID-1 is useful when readperformance and reliability are more important than increasing datastorage capacity. Moreover, RAID-1 provides fault tolerance from diskerrors and single disk failure. One limitation of a RAID-1 configurationis that the memory space can only be as large as the smallest memberdisk in the array.

A RAID 5 (striped set with distributed parity) uses block-level stripingwith parity data distributed across all member disks. RAID 5 providesfault tolerance from a single drive failure. Upon drive failure,subsequent reads can be calculated from the distributed parity. In theevent of a failure of two drives, data may be lost.

A RAID-6 (striped set with dual parity) uses block-level striping withparity data distributed across all member disks. RAID-6 provides faulttolerance from two drive failures, making larger RAID groups morepractical. Whereas single parity RAID levels are vulnerable to data lossuntil the failed drive is rebuilt, the larger the drive, the longer therebuild will take. The dual parity provided by RAID-6 gives time torebuild the array without the data being at risk if one drive failsbefore the rebuild is complete. RAID-6 has achieved popularity due toits low cost of redundancy as compared to the other RAID levels.

Extant implementations of RAID and other data storage system security,redundancy, backup and acceleration systems suffer from numerouslimitations. One such limitation is that the total usable capacity of aRAID array is based on the capacity of the smallest drive in the RAIDarray. For example, in a RAID-1 array, the data storage capacity canonly be as big as the smallest member disk because it requires an exactcopy (or mirror) of a set of data on two or more disks. Similarly, inRAID-0 and RAID-5 arrays having disks of differing sizes, the limitationof total usable storage space is also based on the size of the smallestdisk.

Another limitation of existing RAID systems is that it often does notdiscriminate between important critical files from the less criticalones. For example, files existing in trash bins or files which are notcritical if lost (i.e., readily reproducible from other sources)generally need not be mirrored, striped or parity striped.

Furthermore, existing RAID systems have proven to be very difficult forthe average consumer to understand, configure and utilize. Generally,there is little flexibility as to the selection of the appropriate RAIDlevels to a particular file once the disks have been configured in aparticular RAID array. Therefore, the system cannot easily be adapted orchanged to accommodate the user's changing needs with respect to desiredperformance, security and fault tolerance, and memory capacity of thesystem on a file-by-file basis.

SUMMARY

Methods and systems are disclosed herein for managing and locatingavailable storage space in a system comprising data files stored in aplurality of storage devices and configured in accordance with variousdata storage schemes.

In one preferred embodiment, a method for managing available storagespace in a plurality of storage devices is provided. The plurality ofstorage spaces comprise stored data files configured in accordance withone or more data storage schemes.

The method generally comprises determining, by reference to a mappingtable, the available locations and amount of available space in thestorage devices; changing the data storage schemes for one or more ofthe stored data files to a basic storage mode when a size of a new datafile configured in accordance with an assigned data storage schemeexceeds the amount of available space in the storage devices; storingthe new data file configured in accordance with the assigned datastorage scheme in one or more of the available locations in the storagedevices; and recording the locations of the new data file in the mappingtable in each of the plurality of storage devices. The data storagescheme is selected from the group consisting of mirroring, striping andparity-striping.

In accordance with one aspect of the preferred embodiment, the mappingtable may be stored in a mirrored manner across each of the plurality ofstorage devices. Alternatively, the mapping table may be stored inaccordance with a simple RAID-1, RAID-5 or RAID-6 (or other faulttolerant RAID level) to provide the redundancy and performance benefitswithout the extra storage overhead.

In accordance with another aspect of the preferred embodiment, themapping table may be stored as a stand-alone file which is preferablybacked-up on one or more other storage devices in real time.

In accordance with yet another aspect of the preferred embodiment, themethod further comprises prompting the user to confirm the step ofchanging the data storage scheme for the one or more stored data filesbefore the changing step.

In accordance with a further aspect of the preferred embodiment, themethod comprises changing the data storage schemes for additional storeddata files to the basic storage mode until the size of the new data fileconfigured in accordance with an assigned data storage scheme does notexceed the amount of available space in the storage devices. The mappingtable may be updated after each changing step to reflect the changeddata storage scheme for the stored data files. The mapping table mayalso be updated after each storing step to reflect the locations andamount of available space in the plurality of storage devices. Themapping table may be associated with or provided in connection with eachof the plurality of storage devices.

In accordance with yet a further aspect of the preferred embodiment, themethod further comprises changing the data storage schemes for one ormore stored data files to the basic storage mode based on one or morefile characteristics. The one or more file characteristics may be anyone or more selected from the group consisting of: importance, filetype, speed requirements for optimal utilization of files of that type,application[s] with which such file is most frequently accessed, numberof persons on a network sharing access to such file, size, bandwidthrequirements, frequency of read access, frequency of write access andfrequency of file back-up. The importance of the file may be identifiedand/or designated by the user.

In accordance with yet a further aspect of the preferred embodiment, themethod further comprises assigning the data storage scheme to the newdata file. The data storage scheme may be automatically assigned baseddesired performance, fault tolerance, and redundancy for the new datafile. The user may also be prompted to select and assign the datastorage scheme for the new data file.

In accordance with yet a further aspect of the preferred embodiment, themethod further comprises configuring a selected file or part of aselected file in accordance with one or more data storage schemes.

In a second preferred embodiment, a dynamic data storage system isprovided. The dynamic data storage system comprises a plurality ofstorage devices; a plurality of data files stored in the storage devicesand a mapping table associated with each of the plurality of storagedevices, the mapping table comprising locations of data files, fragmentsand parity information associated with the data files, and locations andamount of available space in the storage devices. The plurality of datafiles are configured in accordance with one or more of a data storagescheme selected from the group consisting of: striping, mirroring andparity-striping. The data storage scheme for the one or more stored datafiles is changed to a basic storage mode when a size of a new data fileconfigured in accordance with an assigned data storage scheme exceedsthe amount of available space in the storage devices.

In accordance with one aspect of the preferred embodiment, the pluralityof storage devices do not have identical available space.

In accordance with another aspect of the preferred embodiment, one ormore of the storage devices is located in one or more remotely locateddevice.

In accordance with yet another aspect of the preferred embodiment, thedata files are configured in accordance with mirroring comprise anoriginal data file and an identical copy of the original data file. Theoriginal data file and the identical copy may be stored on storagedevices having different memory capacities.

In accordance with a further aspect of the preferred embodiment, thedata files are configured in accordance with striping or parity-stripingare segmented into logically sequential data across multiple physicaldevices. The data files configured in accordance with parity-stripingfurther comprises providing parity bit.

Other objects, features and advantages of the present invention willbecome apparent to those skilled in the art from the following detaileddescription.

BRIEF DESCRIPTION OF THE DRAWINGS

FIGS. 1A-C illustrate the traditional RAID-0, RAID-1 and RAID-5 storagearrangements, respectively.

FIG. 2 is a flow chart showing the steps performed by the data storagemanagement system in accordance with one embodiment.

FIG. 3 illustrates a plurality of storage devices in accordance with anembodiment of the flexible data storage system.

FIG. 4 illustrates a plurality of storage devices in accordance withanother embodiment of the flexible data storage system.

Like numerals refer to like parts throughout the several views of thedrawings.

DETAILED DESCRIPTION OF EMBODIMENTS OF THE INVENTION

The present disclosure is directed to a data storage management systemthat utilizes certain basic principles of a RAID system, while avoidingthe pitfalls inherent in a RAID system.

FIG. 1A depicts a traditional RAID-0 system comprising two hard disks(Disks 1 and 2). In a RAID-0 array, data is written and read in anaccelerated manner as reads and writes are spread over two or moredrives. In accordance with the RAID-0 system in FIG. 1A, a data file issplit into blocks (A1, A2, A3, A4, . . . , A8) and written evenly acrosstwo disks, with the odd blocks written to Disk 1 and the even blockswritten to Disk 2. A RAID-0 array suffers the disadvantage of notproviding any data redundancy. Moreover, although a RAID-0 may becreated with disks of differing sizes, the storage space added to thearray by each disk is necessarily limited to the size of the smallestdisk. For example, if a 120 GB disk is striped together with a 100 GBdisk, the size of the array will be 200 GB.

FIG. 1B depicts a traditional RAID-1 storage arrangement comprising twohard disks (Disks 1 and 2). In a RAID-1 arrangement, an exact copy ormirror of a set of data (A1, A2, A3, and A4) is provided on two or moredisks. RAID-1 is typically used to improve data security by writingidentical copies of data to two different storage devices and thenreading such data from the storage devices in parts so that, forexample, every odd numbered request is read from Disk 1 and every evennumbered request is read from Disk 2. Simple mirroring can also beutilized where reads are all performed from the same disk. Such anarrangement is desirable when read performance and reliability are moreimportant that data storage capacity. For example, RAID-1 configurationsmay be appropriate for critical data files which are frequentlyaccessed. However, again, a RAID-1 arrangement suffers the limitation inthat the array can only be as big as the smallest member disk. Forexample, to achieve a 100-GB RAID-1 storage device, two separate 100-GBstorage devices are required.

FIG. 1C depicts a traditional RAID-5 storage arrangement comprising fourhard disks. A RAID-5 may be understood as an implementation of RAID-1,wherein a striped array of two or more storage devices is supplementedwith an additional storage device on which parity data is stored. In theevent of a loss of any one of the storage devices, parity data can beused to recreate the lost data. FIG. 1C depicts a concurrent series ofblocks (one on each of the disks in an array), which are collectivelycalled “stripes”—i.e., A1, A2, and A3 and a parity byte is provided asAp. If another block, or some portion of a block, is written on thatsame stripe, the parity block, or some portion thereof, is recalculatedand rewritten. Thus, the calculations required to generate the paritybyte make RAID-5 slower and/or more computationally intensive than aRAID-0 or RAID-1 configuration. In a RAID-5, the disk used for theparity block is staggered from one stripe to the next, hence the term“distributed parity blocks.” RAID-5 writes are expensive in terms ofdisk operations and traffic between the disks and the controller. Also,the available storage space in a RAID-5 configuration is based on thecapacity of the smallest array (N−1)*s, where N is the number of disksand s is the capacity of the smallest drive in the array. Because of theparity information, a minimum of 3 disks is generally required for acomplete RAID-5 configuration.

Unlike traditional RAID systems, the data storage management systemsdisclosed herein do not require a set of disks to be arrayed orconfigured in an identical manner. For example, two hard disks, eachhaving 100 gigabytes (GB), configured as a RAID-1 configuration wouldonly have 100 GB of available space, not a combined 200 GB. Ifadditional space were desired, the only option would be to break theentire RAID-1 configuration to lose all mirroring redundancy before theextra 100 GB could be recovered as available disk space.

The data storage management system disclosed herein avoids the need forsuch a drastic change in order to free up additional memory. Differentdata storage schemes (i.e., mirroring, striping, or parity-striping) maybe applied and removed from files, based on preset rules and/or userpreferences. For example, if a user begins to run out of storage space,the system (with optional permission from or notice to the user) mayautomatically change the RAID status of certain selected files to makeadditional space for the storage of new data files.

Thus, in one embodiment, while there is plenty of room, the data storagesystem may be configured to mirror, stripe or parity-stripe all files sothat the speed and/or redundancy benefits of RAID are used for allfiles. When additional storage space is needed, the system may change,for example, the mirrored files which are non-critical, such as mp3files that are regularly synchronized with an MP3 player, to a basicstorage mode wherein the data file is saved in a single storage deviceor disk. In this manner, the system optimizes the benefits of utilizingthe various data storage schemes so long as there is sufficient space inthe storage devices and changing the data storage schemes to a basicstorage mode as space for additional data files becomes needed.

Thus, the embodiments disclosed herein provide a file system thatimitates a RAID system insofar as necessary to deliver the benefits of aRAID system but while utilizing the flexibility of a file system inorder to dynamically change the RAID status of the individual files andtherefore the memory capacity of the entire system.

FIG. 2 is a flow chart 200 showing the steps performed by the datastorage management system in accordance with one embodiment.

A data storage scheme, such as mirroring, striping, or parity-striping,may be assigned to a new data file based on one or more filecharacteristics 202. These file characteristics may be based on thedesired properties of the data file once stored in the storage devices,such as performance, redundancy, fault tolerance, or a combination ofboth.

For example, a mirroring data storage scheme might be most appropriatefor data files which are considered critical, whereas a striping datastorage scheme might be appropriate for less critical data files forwhich an improved I/O performance is desired. Where both some degree offault tolerance, redundancy and performance is desired for the datafile, a striped-parity data storage scheme may also be appropriate.

Alternatively, the file characteristics may be based on a user'sselection of the data storage scheme on a file-by-file basis. Inaccordance with these embodiments, the system may further include ameans by which the user is prompted to select any one of the datastorage scheme, i.e., mirroring, parity or parity-striping, for each newdata file that is created. The system may further optionally include amessage indicating the available space remaining in the storage devices.This will enable the user to better manage the available space remainingin the storage devices.

Once a data storage scheme is assigned to the new data file, the size ofthe new data file configured in accordance with the data storage schemeis determined 204. The size of the new data file will differ based onthe data storage scheme according to which it is configured. Forexample, a mirrored data file may require twice the storage capacity ofthe original data file and a parity-striped data file will require thestorage capacity of the original file plus the additional storage spacerequired to store the parity data.

The locations and available space for the configured new data file maybe looked up using a mapping table 206. In contrast to traditional RAIDarrays, the system utilizes mapping tables or records to locateavailable space in the storage devices in which to store the data file.The mapping table may contain information relating to the locations ofdata files, fragments and parity information associated with the datafiles, and locations and amount of available space in the storagedevices. Thus, the mapping system may be employed so that the system candetermine the locations on the storage devices for each file and itsmirror or striped or parity counterparts. The mapping information may bemirrored onto each drive such that, in the event of a drive failure, thedata files may be located and possibly recovered using one of the datastorage schemes.

The system then determines whether there is enough available space inthe storage devices for the configured new data file 208. If enoughstorage space exists on the storage devices, the new data file may bestored in the storage device in accordance with its assigned datastorage scheme and in available spaces in the storage devices asidentified by the mapping table 210. The mapping table may then beupdated to reflect the new data file saved in the storage device.Specifically, information relating to the locations of the new datafile, fragments and parity information associated with the new datafiles and the locations and amount of available space in the storagedevices may be updated in the mapping table 212.

If the system determines that there is insufficient available space inthe storage devices for the configured new data file, the data storagescheme for one or more of the stored data files may be converted orchanged to a basic storage mode 214. In the basic storage mode, the datafile is generally stored on a single disk, without mirroring, stripingor parity-striping counterparts, and thus requires the less memory spacethan a data file that is configured in accordance with one or more ofthe data storage schemes. The conversion of data storage schemes to thebasic storage mode will free up additional memory space in the storagedevices for the new data files.

In one embodiment, mirrored data files are selected for conversion intothe basic storage mode, since the mirrored data files take up twice theamount of storage space of data files stored in basic storage mode. Thesystem may automatically select mirrored data files for conversion intothe basic storage mode based on file usage patterns. For example, thesystem may select for conversion mirrored data files which are subjectto frequent back-ups or synchronization with external devices, such asMP3 player. The system may also automatically select mirrored data fileswhich the user has identified as “non-critical.” Such identification maybe made by the user at the time the user saves the data file or at sometime thereafter, when the system detects that the available remainingspace is low or when the system has determined that there isinsufficient available space in the storage devices for the configurednew data files.

In another embodiment, no user intervention is required to convertstored data files into the basic storage mode. The system may utilize aseries of rules, which may be user-defined, programmatically determined,fixed by the manufacturer or a combination thereof, to determine whichdata storage schemes to assign to new or even stored data files whenthere is available storage space or which to remove from such status asadditional storage space is required. In a preferred implementation ofthis embodiment, the user would be given the ability to define the rulesfor such determination, with sufficient granularity, that specifiedfiles may be identified.

For example, files that are always or almost always reproducible may bestriped across all drives without redundancy. Such files include a cachefile designed to simply speed up browsing or a memory swap file.Similarly, temporary files used by applications, such video editingsoftware are good candidates for striping. In contrast, critical datafiles are the worst candidates for a striping data storage scheme. Suchfiles should generally be assigned a mirroring data storage scheme.

The mapping table is updated after each data file is converted to thebasic storage mode. The mapping table may be queried after each updateto determine whether sufficient space is available in the storage devicefor the configured new data file. This loop may be repeated 218 untilsufficient space is freed up for the configured new data file untilsufficient space is freed up on the storage devices to store the newdata file.

FIG. 3 depicts three storage devices 310, 320 and 330, comprising twosets of mirrored data files (A1, A2) and (B1, B2). As shown in FIG. 3,the storage devices 310, 320 and 330 each have different sizecapacities, e.g., 100 GB, 80 GB and 40 GB, respectively, and aretherefore distinct from a traditional mirrored RAID-1 array. The storagedevices 310, 320 and 330 each comprise a mapping table M that ismirrored across the storage devices. Mapping table M providesinformation as to the locations of the data blocks (A1, A2, B1, B2,etc.) such that the system may ascertain their locations on the storagedevices. The use of the mapping table M allows data files to be mirroredacross storage devices wherever available space may be found. Thus,unlike the traditional RAID-1 array, the available space for data filesis not limited to the size of the smallest storage device.

The three storage devices 310, 320 and 330 are depicted as beingcompletely full and as not having available storage space for new datafile 350. If the new data file 350 is assigned a mirroring data storagescheme, it will require at least four blocks of available disk space.This may be accomplished by removing the mirrored copies of the storeddata files A1 and A2 on storage device 320 and the mirrored copies ofthe stored data files B1 and B2 on storage device 320 and 330. Thus, inorder for the new data file 350 in accordance with a mirrored datastorage scheme, for example, the data storage scheme for the stored datafiles (A1, A2) and (B1, B2) may be converted from the mirrored datastorage scheme to a basic storage mode.

FIG. 4 illustrates four storage devices 410, 420, 430, and 440 inaccordance with another embodiment of the flexible data storage system.In the example shown in FIG. 4, the storage devices contain stored datafiles which have been parity-striped (A1, A2, A3, and Ap), striped (B1,B2, B3, and B4) and mirrored (C1, C2 and D1, D2). As with the storagedevices depicted in FIG. 2, each of the four storage devices 410, 420,430, and 440 comprise a mapping table M that is mirrored across thestorage devices. A new data file 450 may be saved by changing orconverting the data storage scheme of the stored data files (C1, C2) and(D1, D2) from the mirrored data storage scheme to a basic storage mode.If the new data file 450 is assigned a mirroring data storage scheme, itwill require at least four blocks of available disk space. This may beaccomplished by removing the mirrored copies of the stored data files C1and C2 on storage devices 410 or 420 and the mirrored copies of thestored data files D1 and D2 on storage device 430 or 440.

It is understood that, unlike the traditional RAID arrays, the storagedevices are not considered to be part of a RAID volume but rather thefiles are treated in a manner that is makes it a virtualized RAIDvolume. For example, in a traditional RAID-1 in a two driveconfiguration, everything on drive 1 would be mapped to precisely thesame place on drive 2. In contrast, there is no requirement that thephysical disk sectors be contiguous or that they correspond to thephysical storage sequence or location on the other disk. For example,assuming that the striping is done in 1024 byte blocks, which blockscorrespond in a preferred embodiment to physical drive sector size, themapping table may provide, for example, that “block 1 found on disk 1,sector 12345,” “block 2 found on disk 2 sector 93939,” and so forth.

Files may also be partially striped, mirrored or parity-striped. Forexample, if there is insufficient space on disk 1 to stripe a file, thesystem may use the available space on disk 1 to stripe a part of thefile and store the remaining parts of the file in a non-striped manneron disk 2. The mapping table may be referred to in determining thelocation of each piece of data from which it may be retrieved by theoperating system.

In accordance with another embodiment, data files may be shared anddistributed within a networked environment. Within a networkedenvironment, the system may read the network speed and drive speeds todetermine whether it would be appropriate to utilize networked locatedstorage devices within the system described herein. Thus, for example, agigabit network with a fast 500-GB drive located on a remote computermay be used for a mirroring data storage scheme. The system may monitorthe data transfer speeds and read data only from the local storagedevices if the networked storage device is slowing down data reads. Thesystem may preferentially identify networked devices as storage targetsbased upon their ability to provide the data to users who also sharesuch data. For example, a user who frequently shares a specified filemight find that the system has placed a mirrored data file on the user'sdesktop hard drive.

It is to be understood, however, that the detailed description andspecific examples, while indicating preferred embodiments of the presentinvention, are given by way of illustration and not limitation. Manychanges and modifications within the scope of the present invention maybe made without departing from the spirit thereof, and the inventionincludes all such modifications.

1. A method for managing available storage space in a plurality ofstorage devices comprising stored data files configured in accordancewith one or more data storage schemes, the method comprising:determining, by reference to a mapping table associated with each of theplurality of storage devices, the available locations and amount ofavailable space in the storage devices; changing the one or more datastorage schemes for one or more of the stored data files to a basicstorage mode when a size of a new data file configured in accordancewith an assigned data storage scheme exceeds the amount of availablespace in the storage devices; storing the new data file configured inaccordance with the assigned data storage scheme in one or more of theavailable locations in the storage devices; and recording the locationsof the new data file in the mapping table in each of the plurality ofstorage devices; wherein the one or more data storage schemes areselected from the group consisting of mirroring, striping andparity-striping.
 2. The method of claim 1 further comprising prompting auser to confirm the step of changing the data storage scheme for the oneor more stored data files before the changing step.
 3. The method ofclaim 1 further comprising changing the one or more data storage schemesfor additional stored data files to the basic storage mode until thesize of the new data file configured in accordance with the assigneddata storage scheme does not exceed the amount of available space in thestorage devices.
 4. The method of claim 3 further comprising updatingthe mapping table after each changing step to reflect a changed datastorage scheme for the stored data files.
 5. The method of claim 1further comprising updating the mapping table after each storing step toreflect the locations of the new data files and the amount of availablespace in the plurality of storage devices.
 6. The method of claim 1,wherein the mapping table is provided in each of the plurality ofstorage devices.
 7. The method of claim 1, further comprising convertingthe one or more data storage schemes to the basic storage mode for oneor more stored data files based on one or more file characteristics. 8.The method of claim 7, wherein the one or more file characteristics isany one or more selected from the group consisting of: importance, size,bandwidth requirements, frequency of read access, frequency of writeaccess and frequency of file back-up.
 9. The method of claim 8, whereinthe importance of the file is designated by a user.
 10. The method ofclaim 1 further comprising assigning the one or more data storageschemes to the new data file.
 11. The method of claim 10, wherein theone or more data storage schemes are automatically assigned baseddesired performance, fault tolerance, and redundancy for the new datafile.
 12. The method of claim 10 comprising the step of prompting theuser to assign the one or more data storage schemes for the new datafile.
 13. A dynamic data storage system comprising: a plurality ofstorage devices; a plurality of data files stored in the storagedevices, the plurality of data files configured in accordance with oneor more of a data storage scheme selected from the group consisting of:striping, mirroring and parity-striping; and a mapping table associatedwith each of the plurality of storage devices, the mapping tablecomprising locations of data files, fragments and parity informationassociated with the data files, and locations and amount of availablespace in the storage devices; wherein the data storage scheme for one ormore stored data files is changed to a basic storage mode when a size ofa new data file configured in accordance with an assigned data storagescheme exceeds the amount of available space in the storage devices. 14.The system of claim 13, wherein the plurality of storage devices do nothave identical available space.
 15. The system of claim 13, wherein oneor more of the storage devices is located in one or more remotelylocated device.
 16. The system of claim 13, wherein data filesconfigured in accordance with mirroring comprise an original data fileand an identical copy of the original data file.
 17. The system of claim16, wherein the original data file and the identical copy are stored onstorage devices having different memory capacities.
 18. The system ofclaim 13, wherein data files configured in accordance with striping orparity-striping are segmented into logically sequential data acrossmultiple physical devices.
 19. The system of claim 18, wherein for datafiles configured in accordance with parity-striping further comprisesproviding parity bit.